先瞎扯幾句 說起來我跟這個算法好像還有很深的淵源呢qwq。當時在學業水平考試的考場上，題目都做完了不會做，於是開始xjb出題。突然我想到這么一個題 看起來好像很可做的樣子，然而直到考試完我都只 ...

一直都沒出過算法詳解，昨天心血來潮想寫一篇，於是 dsu on tree 它來了 1、前置技能 1.鏈式前向星（vector 建圖） 2.dfs 建樹 3.剖分輕重鏈，輕重兒子 ...

十幾天前看到zyf2000發過關於這個的題目的Blog， 今天終於去學習了一下 [Codeforces原文鏈接](http://codeforces.com/blog/entry/44351#com ...

前言 一次模擬賽的\(T3\)：傳送門 只會\(O(n^2)\)的我就\(gg\)了，並且對於題解提供的\(\text{dsu on tree}\)的做法一臉懵逼。 看網上的其他大佬寫的筆記，我 ...